vb 若串s="Program",则其子串的数目是_29_。为什么?

来源:百度知道 编辑:UC知道 时间:2024/05/27 00:22:52
什么是子串?

P r o g r a m 7个
Pr ro og gr ra am 6个
.
.
.
Program 1个
"" 空字符也算一个
共29个

串中任意多个连续字符组成的子序列称为该串的子串.
以上串的子串如下:
P,r,o,g,r,a,m----->7

pr,ro,og,gr,ra,am,----->6

pro,rog,ogr,gra,ram---->5

prog,rogr,ogra,gram----->4

progr,rogra,ogram------->3

progra,rogram------->2

program-------->1

1+2+3+.....+7=28
其子串数目应该是28.

子串就是构成原字符串的字符按原有重新组成的字符串,您明白了么